6 Ju l 1 99 7 RULES AND REALS

نویسندگان

  • MARTIN GOLDSTERN
  • MENACHEM KOJMAN
چکیده

A " k-rule " is a sequence A = ((A n , B n) : n < ω) of pairwise disjoint sets B n , each of cardinality ≤ k and subsets A n ⊆ B n. A subset X ⊆ ω (a " real ") follows a rule A if for infinitely many n ∈ ω, X ∩ B n = A n. There are obvious cardinal invariants resulting from this definition: the least number of reals needed to follow all k-rules, s k , and the least number of k-rules without a real following all of them, r k. Call A a bounded rule if A is a k-rule for some k. Let r ∞ be the least cardinality of a set of bounded rules with no real following all rules in the set. We prove the following: r ∞ ≥ max(cov(K), cov(L)) and r = r 1 ≥ r 2 = r k for all k ≥ 2. However, in the Laver model, r 2 < b = r 1. An application of r ∞ is in Section 3: we show that below r ∞ one can find proper extensions of dense independent families which preserve a pre-assigned group of automorphisms. The original motivation for discovering rules was an attempt to construct a maximal homogeneous family over ω. The consistency of such a family is still open.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 80 2 . 27 05 v 1 [ m at h . L O ] 1 9 Fe b 20 08 MEASURES AND THEIR RANDOM REALS

We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every non-recursive real is non-trivially random with respect to some measure. The probability measures constructed in the proof may have atoms. If one rules out the existence of atoms, i.e. considers only continuous measures, it turns out that every non-hyperarithmetical rea...

متن کامل

Rules and reals

A "ib-rule" is a sequence A = ((An,Bn) : n < u) of pairwise disjoint sets Bn, each of cardinality < k and subsets An C Bn. A subset X C u (a "real") follows a rule A if for infinitely many n G w, I f l 5 n — An. There are obvious cardinal invariants resulting from this definition: the least number of reals needed to follow all fc-rules, s*, and the least number of fc-rules without a real follow...

متن کامل

Measures and Their Random Reals

We study the randomness properties of reals with respect to arbitrary probability measures on Cantor space. We show that every noncomputable real is non-trivially random with respect to some measure. The probability measures constructed in the proof may have atoms. If one rules out the existence of atoms, i.e. considers only continuous measures, it turns out that every non-hyperarithmetical rea...

متن کامل

The Lebesgue Monotone Convergence Theorem

For simplicity, we adopt the following rules: X is a non empty set, S is a σ-field of subsets of X, M is a σ-measure on S, E is an element of S, F , G are sequences of partial functions from X into R, I is a sequence of extended reals, f , g are partial functions from X to R, s1, s2, s3 are sequences of extended reals, p is an extended real number, n, m are natural numbers, x is an element of X...

متن کامل

A Constraint Database System for Temporal Knowledge

This paper describes how the technology of deductive constraint database systems and constraint query languages can be used to represent and reason with tem poral knowledge First we summarize our approach to manipulating constraints over reals within deductive database sys tems This approach is based on the compile time rewriting of clauses which are not admissible Then we show how the timestam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997